


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


1972 


Reliability approximations for complex 
coherent systems with highly reliable components. 


Ziegler, Bernard Lee. 


http://ndl.handle.net/10945/16334 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 


' (8 D U DLEY research materials and institutional publications created by the NPS community. 
: Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS'‘s first 
ath 
KNOX appointed — and published — scholarly author. 


i LIBRARY Dudley Knox Library / Naval Postgraduate School 


411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 








http://www.nps.edu/library 


RELIABILITY APPROXIMATIONS FOR COM- 
PLEX COHERENT SYSTEMS WITH HIGHLY 
RELIABLE COMPONENTS 


Bernard Lee Ziegler 





NAVAL POSTGRADUATE SCHOOL 


Monterey, California 


RELIABILITY APPROXIMATIONS 
POR COMPLEX COUR RENT SYSTEMS 
WITH HIGHLY RELIABLE COMPONENTS 


by 


Bernard Lee Ziegler 


Thesis Advisors: ei EL Sia kV 
Reeve BuEterworth 





March 1972 


Approved for public release; distribution unluncted. 





Reliability Approximations for Complex Coherent 


Systems with Highly Reliable Components 


by 


Bernard jee cziegler 
Captain, United States Army 
B.S., United States Military Academy, 1965 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN OPERATIONS RESEARCH 
from the 


NAVAL POSTGRADUATE SCHOOL 
March 1972 





ABSTRACT 


Several reliability approximations for complex coherent 
systems with highly reliable components are reviewed and the 
need for some relatively simple approximations which would 
be useful in a preliminary reliability analysis of the same 
type of system is presented. Some approximations based on 
Minimal paths, minimal cuts, most reliable minimal paths, and 
least reliable minimal cuts are investigated in terms of 
Simplicity and accuracy. The possible applications of the 


approximations are illustrated through the use of examples. 





TABLE OF CONTENTS 


I. INTRODUCTION ----------------------------------- 5. 
II. COHERENT SYSTEMS ----------------~--------------- 7 
TII. PATHS AND CUTS --------------------------------- ) 
TV. RELIABILITY -------------~---------.~-~-~----~--~-- 12 
V. EXISTING BOUNDS AND APPROXIMATIONS ------------- 13 
VI. SOME SIMPLE APPROXIMATIONS --------------------- 19 
A. MINIMAL PATH AND MINIMAL CUT 

APPROXIMATIONS --------------~----------~+--- 19 

B. MOST RELIABLE MINIMAL PATH AND LEAST 
RELIABLE MINIMAL CUT APPROXIMATIONS --------- 30 
LIST OF REFERENCES ------=---------------------------- a7 
INITIAL DISTRIBUTION LIST ------~------------~+--------- 38 
FORM DD 1473 ----------------------------------------- 39 





LIST OF DRAWINGS 


Minimal Path Approximations to Communications 


avehemn Re feisty —oo Sos eae 


Minimal Cut Approximations to Communications 


See ee ed ey 


Independent Minimal Path Approximation and Bound 


to Communications System Reliability  ------------ 


Independent Minimal Cut Approximations and Bound 


to Communications System Reliability ------------ 


Most Vulnerable Minimal Cut, Most Likely Minimal 
Path, and Most Likely Minimal Path Multiplicity 
Approximations to Communications System 


Reliability ------------------------------------- 





I. INTRODUCTION 


During the past two decades, the world has experienced 
the most rapid technological advances ever known. Coupled 
with these advances have been the formation of extremely 
complex systems and the development of highly reliable sys- 
tem components. Computational difficulties in Bees ae 
system reliability (the probability that a system will work 
under specified conditions) are proportional to system 
complexity and, consequently, have grown with system complex- 
ity. In fact, the computation of reasonably accurate approxi- 
Mations or bounds to system reliability has almost become a 
formidable problem in itself. 

There exist a number of techniques for determining upper 
and lower bounds on system reliability. However, in many 
cases the computation of these bounds is nearly as difficult 
as determining the true system reliability. Relatively simple 
approximations to system reliability with order of magnitude 
accuracy would prove invaluable in terms of time and computa- 
tional effort saved in the analysis of the reliability of a 
complex system. 

It is the purpose of this thesis to investigate some simple 
approximations and the efficiency of these simple approxima- 
tions with respect to established bounds and approximations. 
Sections II, III, and IV outline various notational conven- 


Breciomdmcwdetinetions used in later sections. Section V 





outlines some of the existing bounds and approximations while 
Section VI contains an investigation of some new approxima- 


tions and an appraisal of their accuracy. 





If. COHERENT systemst 


In general, the attention of this thesis will be focused 
on systems and components of the type commonly referred to as 
"Go/No Go." That is, at a particular point in time the sys- 
tem and its components are required to perform the function 
for which they were designed and, at that time, the compo- 
nents and system function properly (Go) or fail (No Go). 

It is possible to write the POMewi na binary performance 


indicator for the system: 


1 if the system functions properly, 


OOP Lt the system does not function properly (fails). 


The performance of the n components of the system can be indi- 


cated by the vector x = (x Xoreee eX) where 


pe 
1 if component i functions, 


0 if component i fails. 


Assuming that the system performance depends deterministically 
on component performance, it is possible to express the system 
performance indicator $¢ as a function of the component per- 
formance indicator x. The function ¢(x) is the structure 


functeLon Of Order n. 


s POrstetons @f SeCct1o0ns Ei, Iii, and IV have been para- 
phrased from Esary and Proschan (1962), Mine (1959), and 
Moore and Shannon (1956). 





Three assumptions are made regarding system and component 
performance. First, it is reasonable to assume that if all 
of the components of a system function properly, the system 
will function properly. Second, it is also reasonable to 
assume that if none of the components work, the system will 
not work. Finally, it is assumed that if the system functions 
for a given set of functioning components, the system will not 
fail if the set of functioning components is enlarged. These 


assumptions can be expressed in the following manner: 


Meh me—welle where (1) = (1,1,...,1) 
mie o(O) = 0 where (0) = (0,0,...,0) 
mem ox) > ¢(y) for x>y (i-e. x. 2Yis il an) 


A system whose structure function ¢(x) has the above proper- 


ties is defined to be a coherent system. 





Pi ee ALis AND CUIS 


Each specification x = (Xp rXo0ee- 1X) of component per- 


formances determines a partition {A,B} of {1,2,...,n} where 


A = {ilx, =e ead. 8 = URIS. = (0), 
iets) sede AmiSeGalled @umeth Of the system and if (x) = 0, 


pee called a cut of the system. Occasionally, x is called 
a path if o(x) = 1 and a cut if (x) = 0. The size of a path 
Sieecul is the number Of components in the path or cut, but 


reference is sometimes made to the size of S given by 
ZB n 
s(x) = » x 


Because of possible redundancy at the component and sub- 
system level, it is possible that not all of the components 
GewAware, in fact, required to perform to insure that the sys- 
tem performs. Similarly, failure of all of the components of 
B may not be required to insure that the system fails. For 
EiesesredSOns, a path A 1s defined to be a minimal path if no 
proper subset of A is also a minimal path and a cut B is de- 
fijede-o be a Minimal cut 1f no proper subset of B is also a 
Minimal cut. Since the number of components in a system is 
assumed to be finite, each coherent system has a finite number 
of minimal paths AyrAgr- ++ A, and a finite number of minimal 
cuts By Bor--- ine 


Consider a system in which at least one component has 


Bie: 


failed in each of the minimal paths with the exception of 


g 





Minimal path os which has had no component failures. Then, 
all of the components in Be must function if the system is to 
function and the components of Bs can be envisioned as being 
arranged in a logical series manner. Consider also a system 
in which at least one component iS working in each of the 


Minimal cuts with the exception of minimal cut B Then, the 


ke 


system will fail if and only if every component in B, fails 


k 
and, for this reason, the components of BL can be envisioned 
as being arranged in a logical parallel manner. As a result, 


structure functions for each minimal path oa and each minimal 


cut B, can be written as 


k 
_ eZ 1 ae: 
(111-1) Sa ES a A eC ere)! We pete pe i 
and 
(III-2) BL (x) = 1 ss x.) peek TAD Pesce ee 


These structure functions are also binary performance indi- 
cators since 


1 if all the components of A; Lunee Lon, 


a. (x) 
J 0 otherwise, 


and, 


0 if all the components of B, fail, 


8, (x) . 


1 otherwise. 


Birnbaum, Esary, and Saunders (1961) have shown that it is 
possible to represent the system structure function 

as a logical parallel arrangement of all minimal path struc- 
ture fLunctions Or as a logical series arrangement of all mini- 
mal cut structure functions. These minimal path and mininal 


cut representations are 
10 





a 


(III=3) $(x) = 1- mo [1 - a. (x)] 
j=1 s 
and 
7 b 
(III-4) o(x) = mw 8B (x) 
k=1 
respectively. 


iid 





Ve Re Ee ABILITY 


Let the binary random variable 
1 if component i functions, 
0 if component i fails. 


The reliability of the ith component is then 


oe eX) =| E(x.) . 


Let the binary variable 
= (ir ectemovotemerunctions, 
= 
O if the system fails. 


fremec Mlabvirty ©f the system is then given by 
h = Pr[o(X) = 1] = E[o(X)]. 


If the components perform independently, the distribution of 


Xx = (X1 7X54 ---4%X) is determined by p = (Dy +Por-+- Py) and 
fe=wnipleus called the reliability function of the system. 

it P,; =-Pr eee che reliability function is written 
as h(p). 


Le 





V. EXISTING BOUNDS AND APPROXIMATIONS 


With the growth in size and complexity of systems, it 
has become increasingly difficult to compute the actual reli- 
ability of a system. Consequently, a number of bounds and 
approximations to the exact system reliability have been 
developed. Although bounds and approximations do not provide 
the true reliability of a system, the error introduced is 
more than justified in terms of computational time and effort 
saved. 

Birnbaum, EsSary, and Saunders (1961) have derived bounds 
on system reliability based on the length and width of a sys- 
tem. The length, &, of the system is the minimum number of 
components whose functioning implies the system functions. 
The width, w, of the system is the minimum number of compo- 


nents whose failure implies the system fails. Letting 


Dz 
y 


Il 


Number of paths of (x) such that s(x) = j, 


Ds Numbereof cuts of (x) such that s(x) = j, 


and assuming a coherent system of order n with identical com- 


ponent reliabilities, the authors have shown that 


r Ht n-i 7 ere n-i 
mee eee ewe) 9 = nip) = 1 - } Dp {2 - p) 
=f 0 


Paw tneethemuirsteterm Only of the left hand side and the last 
term only of the right hand side results in the following 


inequality: 


13 





R ~% = 
Pepe p) Bip) < 1 - DF pp” “(1 - py”. 
n-W 
Using 
e 
Ds > — D v L=> &, ee leetene. 2, Tl v 
= (2) Ne 
Ne 
and 
C) 
D*¥ > —— D* ’ SO lasts 1 W 
2 n n-w 
oe) 


in (V-1) the upper and lower bounds on system reliability are 


* 





—w eo" on, i igual 
(v-3) ae eee) — ©) 
( i=0 
W 
and 
rie Steen! n-i 
(V-4) nee ) (-)p =D) 
Co) 1=% 
Respectively. 


Esary and Proschan (1963) have derived bounds on system 
reliability using the minimal path and minimal cut representa- 
tions of the system structure. In both the minimal path repre- 
sentation,. (111-3), and the minimal cut representation, (III-4), 
the same component may appear in more than one minimal path or 
Minimal cut and it is necessary to imagine that all replica- 
tions of the same component fail simultaneously. If, instead, 
each replica of the same component in the minimal path repre- 
sentation is replaced with an independent version of the same 
reliability, the expectation of (IiII-3) provides an upper 
bound to system reliability. Using a similar procedure on 
(III-4) results in a lower bound to system reliability. 


ESary and Proschan have shown.that, for a given p, the upper 


14 





bound, called the minimal path upper bound, is 


a 


T 
(V-5) b> mw (l= ..n Pi) 
el 


and that the lower bound, called the minimal cut lower bound, 
is 


(V-6) m fl - wt (1 - pj)] 


k=1 ieB, 


Messinger and Shooman (1967) derived bounds to system 
reliability in terms of minimal tie sets and minimal cut sets. 
(Minimal tie sets and minimal cut sets are synonomous with the 
Minimal paths and minimal cuts previously discussed.) Using 
the inclusion-exclusion method to write the probability state- 
ment for the union of Several events, they have shown that the 
reliability of a system can be expressed, in terms of minimal 


cut sets, as 


m m 
(V-7) R=1- 2 re EL | ate Le Pr(C;C,) 
1i=1 1,j=1 
i<j 
m pera te My (ZG = 
- 2 Pr(EsCsQ) +++ (HL) Pr(CyCy +++) 
1,j),/k=1 
i<j<k 


where m represents the number of minimal cut sets of the sys- 
tem, ina (Ga) denotes the probability that all the components 
Pima cut set L fail, Pr(CjC.) denotes the pairwise 
jOint probability that all the components in minimal cut sets 
ivanceaifailewandeso On. A lower bound to system reliability 


is given by 


m _ 
(V-8) R =m = } Pr(Cc.) 


iS 





and an upper bound by 


m 
(V-9) R Sele eee jet  ) Pr(c. 


Both (V-8) and (V-9) are accurate approximations for systems 
composed of highly reliable components. 

It was noted by the authors that (V-8) and (V-9) are true 
in general and therefore can be applied to a system with 
dependent component failures. They have shown that by adding 
successive terms to (V-8) in the manner of (V-7), successive 
upper and lower bounds to system reliability can be computed. 
However, each successive upper bound is not necessarily an 
improvement over the previous upper bound and the same is true 
of the successive lower bounds. 

Messinger and Shooman also presented an approximation 
called the Shannon approximation which is applicable to sys- 
tems with highly reliable components. Let hs equal the number 
of components in cut set i and let h = min {h, }. The Shannon 


i 
approximation is then 


(v-10) R = 1- } Pre.) 
i3h,=h " 


If all components are independent and identical in reliability 
(eae oe 2. ei) and if each cut set contains exactly 
h components, then 


7 7 c h 
Rea = di m(1 p) 


Additional inequalities for reliability functions have 


been derived by Birnbaum and Esary (1965). 


16 





For highly complex systems the bounds and approximations 
discussed provide a means for evaluating the reliability of 
systems having reliability functions which are difficult to 
evaluate exactly. However, the computational Becore required 
to determine the bounds or approximations may be excessive. 

In fact, it may not be possible to readily identify all of 

the minimal paths and minimal cuts of a complex system. 

Should this be the case, it would certainly be desirable to 

be able to make predictions about the true reliability of the 
system based on available minimal path and minimal cut informa- 
tion. Furthermore, the need for a relatively simple and 
reasonably accurate approximation to system reliability often 
exists in the preliminary analysis of system reliability or 
because of time constraints. 

Esary, Marshall, and Proschan (1969) have suggested a 
method for approximating the reliability of a system composed 
of unreliable components with the reliability of the most 
reliable minimal paths of the system. System duality? suggests 
the possibility of approximating the reliability of a complex 
system composed of highly reliable components in terms of the 
least reliable minimal cuts of the system. This possibility 
is investigated in the following section by first analyzing 
the properties of minimal path and minimal cut approximations, 


extending the analysis to approximations based on the least 


: See Birnbaum, Esary, and Saunders (1961) for a discussion 


Of duality. 


ay, 





reliable minimal cuts and most reliable minimal paths, and 
then analyzing the form of the approximating functions with 


respect to the system reliability functions. 


}8 





VI. SOME SIMPLE APPROXIMATIONS 


A. MINIMAL PATH AND MINIMAL CUT APPROXIMATIONS 
Recall that for each minimal path A. there exists a 


TT 


structure function a5 (x) = jen. ¥4 and for each minimal cut 
J 
° i . - — = 7 — 
Be there exists a structure™function By (x) al ieB ib x;)- 


k 
Clearly, these minimal path and minimal cut structure func- 
tions are coherent. The reliability Eunet Lon for each mini-— 
mal path is given by 
vf 


icA. Pi 


(VI-1) ne(p) = Efa.(X)] = 
J J ; 


and the reliability function for each minimal cut is 


13 ag = 7 =m Se z 
i= 2 ) he(p) = E(B, (x)] = 1 iB, (1 - p;). 
wigs, for a given p = (Dy sPor--- PL) the reliability of each 


minimal path, hy Maes ee, oe, and the reliability of 


: Plea, can be Computed. 


each minimal cut, h 
If it is not possible to identify all of the minimal paths 
and minimal cuts of a complex coherent structure, it would 
certainly be desirable to use as much of the available infor- 
Mation as possible in approximating system reliability. Since 
the system structure can be represented by the parallel ar- 
rangement of all minimal paths or the series arrangement of 


all minimal cuts, it is possible that the system reliability 


can be approximated by the reliability of the parallel 


Ng) 





arrangement of those minimal paths which can be identified or 
by the series arrangement of those minimal cuts which can be 
identified. 

Let {Aj rAgre+- Al} be the set of all minimal paths of a 
coherent system. If PE{A)rAg,---A,} represents the set of 
Minimal paths which can be identified, then the structure 
function of the parallel arrangement of the identified mini- 


mal paths is 
ee a = at _ = 
(VI-3) ¢ (x) = 1- fl a5 (x) J 


winere J = {i[A;eP}. It is also possible to write the struc- 
ture function of the Series arrangement of the identified 


Minimal cuts as 
(VI-4) oe) = Mg, (x) 


where K = {k |B, eC} and Ce{B,,Ba,---,B,} is the set of iden- 
@itied Minimal cuts. For a given p, the reliability of the 
parallel arrangement of identified minimal paths can be com- 
puted using 
S ane = Prey is 
(VI-5) h (p) = E[¢ (X) |p] 
and the reliability of the series arrangement of identified 


minimal cuts can be computed using 
= CV = C= 
(VI-6) ee eee ie (x) 5) . 
Proposition 1 


* 
iis Pep*ciA, A --/A,} , then nP < hn? eg eee eats 


ae 
CCC*C{B_,B Pietien hoa ne 
yeast Le Se aad ’ : Za 


IV 


h 
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Proof 
The minimal path representation of the system structure 
function is (x) Si Saf il = pee) ie Baa Pap G@{A, -An7<2<,A_ hy 
4=1 J ie ceZ a 


Pioel - 5{1 - a(x) ] Ge ators a5 (x) J < $(x) where 


J = {J[AjeP} and J* aera . Taking expectations, 


B{1 - 5{1 - oj (X)]} < B{1 - 5yll - aj (¥)1} < Elg(X)], ive. 


~ * 
Ben a Jiven p, nP < nh <_oe) ine Minimal cut representation 
b ~~ 
Pieene system structure function is jf By (x) . iete 
k=1 


TT - T ~ - 
cec*@{B,,B,,..-,B,} , then 8, (x) > 448, (x) > g(x) where 
K = {k|B, ec} and K* = eB, ec*} . Taking expectations, 


E(,8, (X)1 > Ely6, (¥)] > ELO(X)] , i.e. for a given p , 


* 
fon 6S Oh. 


Note that if the oe P consists of a single identified 
Minimal path and if the set C consists of a single identified 
minimal cut, upper and lower bounds on system reliability are 
easily established by computing the reliabilities of the mini- 
mal path and minimal cut using (VI-1) and (VI-2) respectively. 
if either P or C is the entire set of minimal paths or mini- 
mal cuts, the exact reliability of the system can be computed 
using (VI-5) or (VI-6) as appropriate. 

In general, Proposition 1 states that the conservative 
estimate of system reliability using minimal paths will not 


be decreased and the optimistic estimate of system reliability 


PAL 





will not be increased as additional minimal paths or cuts are 
included in the approximations. In fact, it can be shown that 
att O<p,<l, ivi, een. | allaot the ie cies of Proposi- 
tion 1 are strict and an improvement in estimates is guaran- 
teed as additional minimal paths or minimal cuts are included 
in the approximations. 

The following example illustrates the applicability of 
Eroposition l. 
Example 1: Communications System 

The system under consideration is an operating tropospheric- 
scatter radio communications system. The reliability block 
diagram and component descriptions of the receive portion of 


the system are shown below. 





Component Number Description 
1,2 Antenna 
3,4 Duplexer 
(Separates transmitted and received signals) 
a,O, 1,8 Radio Receiver 
9 Demodulation Equipment 
10 Ciaciwme Condit erOoning Equipment 


(Amplifiers, attenuators, etc.) 


22 





For the purposes of this example, Pieebo sutiicient to consider 
the input and output of the system as a single voice circuit. 
Because Of extreme redundancy, the reliability of components 
Mine and ten is nearly unity and these components are removed 
from the system for this example. Realistically, each of the 
components is highly reliable and it is assumed that 

P; =P, Mowe, oe Under this assumption, the reliability 
function for the mosified system is 


h(p) = 2p" fe 2p = 3p4 = 2p> + po + 2p! = p® 


The minimal paths are Paes moran 7) » Rh. = {1,3,5} 


Ps 3 
and A, = ides. The minimal cuts are aol = tleeahea 
an LJ ree Pa ee aa Bey RDP are ei emer Bee 27,6} sy Be = 125 Oo 
Be eames, A] 6G, 7 ts; B. =O ta oy Be = {4,5,6,7} , and 


By = HopO;77,o) . Fagures 1 and 2 illustrate the improvement in 
conservative and optimistic estimates of system reliability as 
additional minimal paths and minimal cuts are included in the 
approximation. When investigating the reliability of a sym- 
metric system (such as the communications system of this ex- 
ample) in terms of minimal cuts, certain engineering 
considerations should also be included in the reliability anal- 
ysis. Note that minimal cuts Ba and By are symmetric in that 
they are identical in size and with respect to component types. 
Similarly, minimal cuts B, and B, are symmetric and minimal cuts 


3 5) 


Ba and Be are symmetric. Then, any approximation to system 


reliability should include at least those minimal cuts which 


are symmetric with one another. For example, if minimal cut 


Ze 
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h (p) = h(p) 
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Cexee = {B,,By,--++1Bg} 


Figure 2: Minimal Cut Approximations to Communications 
System Reliability 
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Bo is used in an approximation, minimal cut By should also 
be used in that approximation; if minimal cuts Bo, Ba, and 


By, are used in an approximation, minimal cut B should also 


5 
be used in that approximation. 


It 1s interesting to note that if h° is used as an opti- 
mistic estimate of system reliability for a given p, it is 
possible to compute a lower bound, denoted he 2 EO ne : 

The method used to compute the lower bound is the method used 
by Esary and Proschan to compute the minimal cut lower bound 
for system reliability. That is, if any components are com- 
mon to two or more of the minimal cuts used in the approxima- 
on , A (5), these common components are replaced with 
independent versions of identical reliability. The lower 


bound is then computed using 


| CT tt eli - 
ESE Moe a icp, ‘* oe 
where K = {k |B, eC}. Since it is not necessary to expand the 


Seructure function © (X) in computing ae ; nf is much easier 


C [4 


to compute than h~ . If h is used as a conservative estimate 


of system reliability, it is similarly possible to compute an 
U iP 


upper bound, denoted hy ~etoun =.) Ehe upper bound is given by 
i “ie at if 
ao) aT a J = lea, P,) 
le 


were J = {j]A,ePt. The computational effort required for h, 


is also less than that required for nl 3 

If P is the set of all minimal paths of the system, the 
upper bound, nf , is the minimal path upper bound for system 
Epetmabtivty.  1t C is the sét of all minimal cuts of the 


= 
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system, the lower bound, hy , 18 the minimal cut lower bound 
for system reliability. 
Since no is an optimistic estimate of system reliability 


and hy 1s a lower bound to no 


, it is possible that h} might 
be useful as an estimate of system reliability. Since al is 
a conservative estimate of system reliability and hy is an 
upper bound to nP , it is also possible that ne could be used 
as an estimate of system reliability. 

This technique of approximating system reliability by 
assuming the independence of minimal paths and the independence 
of minimal cuts was applied to the system described in Ex- 


C 


ample 1. Estimates, Ae and hy , to system reliability were 


at 
computed for several subsets of the set of all minimal paths 
and for several subsets of the set of all minimal cuts. For 
all subsets P and C considered and for p>0.90, the estimates 
he were accurate to within + 0.005 while the estimates he were 
fectimate to within + 0.025. The results for P** = {A,,A,-A,} 


and P*** = {A,,A Ay} are shown in Figure 3 while the 


DU 


results for C' = {B,,B,} ne et {B,,By,--++B ) eee ancl 


3 
K*KX 
C*x*e* = {B,,Bj,-++1Bg} are shown in Figure 4. Note that h, (p) 


is the minimal path upper bound for system reliability and that 


KK* ° . ° 
ne (p) is the minimal cut lower bound for system reliability. 


7) 
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Figure 3: Independent Minimal Path Approximation and 
Bound to Communications System Reliability 
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Figure 4: Independent Minimal Cut Approximations and Bound 
to Communications System Reliability 
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These simple approximations might prove useful in the 
preliminary analysis of the system reliability. It should be 
pointed out, however, that it is impossible to establish a 
general ordering of the magnitudes of he A lal peastanel he and that 
the accuracy of the estimates is Sensitive to the size of the 
subsets P and C (unlike the results of Proposition 1, the 
Gnclusion of additional minimal paths or minimal cuts in com- 
puting the estimates does not guarantee an improvement in 
accuracy). 

B. MOST RELIABLE MINIMAL PATH AND LEAST RELIABLE MINIMAL 

CUT APPROXIMATIONS 

Assume, for the moment, that it is possible to identify 
all of the minimal cuts and minimal paths of a system. For a 


given p, it is possible to order the minimal path reliabilities 


such that 
IK Mam «A ; 
: a) = WEG ores! U 
a) nee 
A A : 
es ; P re WSO ea bare Dee 
Pee Gel) 7 2 a 
oa Max ,A : 
= ces oe a ve Oe as 
Nia) F 5 7 a 


and to order the minimal cut reliabilities such that 


nv = ™n hy ee Teas ! 
B B 

< 
echo = 1,2>.-.,b-1, 
Bie jo hy i eo 


Define a Most Likely Minimal Path (MLMP) as a minimal path A. 
Such that hn = yee and define a Most Vulnerable Minimal Cut 


(MVMC) aS a minimal cut Bo Such that he = h® 


The MLM 
(1) ° The MLMP and 


’ 
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MVMC may not be unique. Therefore, let r denote the multi- 
plicity of MLMP's, i.e. the number of minimal paths where 


A A 
Aiea) = n=) = «ee = ee , and let s denote the multi- 


plicity of MVMC's, i.e. the number of minimal cuts where 


B a. - are: 
Ney) = AQ) =... = he 


ELOpOsition 2 

For a coherent system of order n and a given p, 
O<p;<1, we 7, the best, 1.e€. minimum error, conser- 
vative (optimistic)estimate of system reliability using a 


Single minimal path (cut) is the reliability of the MLMP (MVMC). 


rrOoot 
For k = 1,2,..-,b » 8, (x)2$(x) . Given p, E(B, (X}]> 
B B 


was) ey, Cerin elon, ne = min h, and, there- 
= re, ie k 


bore, Error = EN - h| is a minimum for k = c. The proof for 


mlgx)), or, h 


the MLMP is similar. 

From the foregoing, it can be seen that if it is not pos- 
sible to identify all of the minimal cuts or paths of a 
coherent system, the best optimistic estimate of system reli- 
ability using a single minimal cut is the reliability of the 
least reliable identified minimal cut and the best conservative 
estimate of system reliability using a single minimal path is 
the reliability of the most reliable identified minimal path. 

Reems pOsstole £O identity all of the minimal paths and 
MMnimalecuts, if r>l and/or s>l, and if O<p,<l, 2 = 12,2369 


Proposition 1 then guarantees that an approximation which uses 


eit 





all of the MLMP's or MVMC's is a better approximation than one 
which uses only a single MLMP or MVMC. If the above conditions 
are satisfied, the conservative estimate can be extended to 


(VI-9) h™, = E(o?(X) |p] 


where P = (A, |RL = ho} and 4°(X) is defined by (VI-3) and the 


optimistic estimate can be extended to 
(VI-10) n> = E[o°(X) [pl 
7 B_ JB Cie 
where C = {B, [h, = ho} and 9~(x) is defined by (VI-4). 


If the MLMP and the MVMC can be identified for a given sys- 
tem and given component reliabilities, a change in any of the 
component reliabilities may result in another minimal path 
(cut) being designated as the MLMP (Mvmc). If P; =P, 

Mel, 2,...,n , the MILMP (MVMC) will be the same minimal path 
Memeyetor any O<p<1. in fact, for the case of identical com- 
ponent reliabilities, the MLMP (MVMC) is that minimal path (cut) 
with a minimum number of components. In other words, the MLMP 
is the length, 2, of the system and the MVMC is the width, w, 


of the system. 


Example 2: Communications System, Continued 
Recall that the minimal paths for the modified system were 
= (13,5 tae A 


Ay = {1,6},A, = {2-7}. A = {2,4,8} and the 


if 5 4 
minimal cuts were By = {1,2} , Ba a eee By = {1,/7,e8}), 
= — = = P Halas ; 
By {2,3,6} , Be {2,5,6} , Be {3,4,6,7} , Bo {3,6 i 
Bo = {4,5,6,7} ’ Bg = {5,6,7,8} ° Lf ES = Py i= Ne pee en el ? 


the MVMC is By and the reliability function of the MVMC is 


s 
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he(p) = 1- (1-p)*. The MLMP is A, or A, and the reli- 


ability function of the MLMP is bo (P) = Be Since the multi- 


plicity of MLMP's is r = 2, a better conservative approximation 
to system reliability would be h* (p) =l- (l1- p*)? (note that 
paths A, and A, are mutually exclusive which may not always 

be true). The MVMC, MLMP, and MLMP multiplicity approxima- 
tions to the actual communications system reliability are 

Emownm in Figure 5. For p>0.90, he is accurate to within 0.004 
and h* is accurate to within 0.025. 

An appreciation of the accuracy of the approximations out- 
lined above for systems with highly reliable components can be 
gained by analyzing the form of the true reliability function 
ance ene approximating functions in the region of highly reli- 
able components. By letting P; =P, tee? ep alr. Using 
the results of Moore and Shannon (1956), Esary and Proschan 


(1962) have shown that 





me (p) ue = Number of cuts of size 1 in the system, 
dpe. p=1 

and that 
<< h(P) | ao = Number of paths of size 1 in the system. 


Hemeaesystem with no paths or cuts of size 1, the reliability 
function of the system resembles an S and is said to be S- 
shaped. 


The MLMP approximation to a system with no cuts of size l 


is hp (P) = p* where 2 1s the length of the system structure. 
Now, 
oe 
—h = £>0 
dp p'P) p=1 
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and the MLMP approximation cannot be considered a good approxi- 


mation in the region of highly reliable components. However, 
. : A A F 
mtec-l, Or if the s d == 

' econd MLMP (Avs where hoe eas is 


included in the approximation, the condition that the system 


has no cuts of size 1 is sufficient to insure that 


_d 


= d = 
Ga h* (p) = 0 and -~— h*(p) ees 0 


dp 


where h* (p) is the MLMP multiplicity approximation and h*(p) 


is an approximation developed from the MLMP and the second MLMP. 


The MVMC approximation to the same system is he (p) = 


ie (il — aye where w is the width of the system structure. 


_d 
dp 


ho(p)| oa. = 9 
and the MVMC approximation is considered to be an accurate ap- 
proximation to system reliability for a system composed of 
highly reliable components. 

The MLMP approximation to the reliability of a system with 
Gecuts Of size 1 is hy (P) =p and 

as ho (P) |. = L>q 

Although the MLMP approximation iS more accurate for a system 
with q cuts of size 1 than for a system with no cuts of size 
1, the accuracy of the approximation is clearly dependent on 
the magnitudes of q and 2. Including multiplicity of MLMP's 
or a second minimal path in the approximation would, in this 
case, decrease the accuracy of the approximation. Consideration 


might be given to the possible use of a linear function (such 


a5 





Bem (p>) = gq(p - 1) + 1) to approximate the reliability of 
a system composed of highly reliable components and having 


q cuts of size 1. The MVMC approximation to a system with q 


cuts of size 1 is h® (p) = p and 


ad .B - 
dp Pe'P)|p=2 ~ 


Note, however, that the multiplicity of MVMC's is s=q. If 
no two of the gq components are identical, the system reli- 


ability function can be approximated with n® (p) = pt and 


a .s = 
ap" (p) p=1~ 9° 
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